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Description 

[PROGRAMMABLE FREQUENCY DIVIDER 
WITH SYMMETRICAL OUTPUT] 

Background of Invention 
[0001] FIELD OF THE INVENTION 

[0002] The present invention relates to the field of integrated cir- 
cuit frequency dividers, particularly the realization of a 
symmetrical and fully programmable frequency divider 
using a high speed linear feedback shift register (LFSR). 

[0003] BACKGROUND OF THE INVENTION 

[0004] | n j ts m ost basic implementation, a divider circuit will ac- 
cept an input signal with a given frequency and provide an 
output signal with a lower frequency. The relationship be- 
tween the output and input signal frequencies is of the 
form of a programmable ratio, that is, the frequency of 
the output signal will be the frequency of the input signal 
divided by a factor N. This factor, known as the 'divide 
value' of the divider circuit, is programmable via input 



'control' signals to the divider. These control signals are 
digital in nature, can assume values of T or '0', and the 
number of control signals will determine the number of 
'divide modes' of the divider, that is, the number of possi- 
ble values for N. The other key characteristics of divider 
circuits are the 'divide range' and 'divide resolution'. The 
'divide range' is the maximum and minimum value of N, 
and the 'divide resolution' is the granularity of N, that is, 
the difference between consecutive N values. For example 
a divider with two control bits can generally have 2 2 =4 di- 
vide modes. If the divide modes have N values of 2,4,6,8, 
then the divide range is 2 through 8, and the divide reso- 
lution is 2. 

[0005] jhe performance requirements of divider circuits have in- 
creasingly demanded a greater number of divide modes, a 
wider divide range, and the smallest possible divide reso- 
lution. There are currently many divider styles in use that 
address each of these requirements individually. The real 
challenge, however, is to meet these all of these require- 
ments along with the additional demands that a divider 
circuit be able to process higher signal frequencies, oc- 
cupy less physical area and consume less power. 

[0006] jhe LFSR is increasingly utilized as a primary element in 



frequency divider circuits. Essentially a counter, the LFSR 
can operate at much higher frequencies than traditional 
counter designs due its simplicity of design.The LFSR typ- 
ically consumes less power and area than conventional 
counter designs as well. 
[0007] The core element of a conventional frequency divider cir- 
cuit is a counter. A counter is a circuit generally composed 
of multiple storage elements, such as latches. The value 
of the storage elements, or latches, at any given time de- 
fines the 'state' of the counter. The counter is designed 
such that it will change its state in response to a trigger- 
ing event. With latches, this event is usually a rising or 
falling clock transition. The total number of unique states 
the counter will occupy while being clocked determines 
the maximum count it can achieve. Once the counter has 
reaches its maximum count, it may stop counting and 
await a 'refresh' signal, or it may repeat the counting cy- 
cle. Most counters perform the latter and will continuously 
cycle through a set of unique states. This sequence is pe- 
riodic in nature and is the basis for frequency division. In 
a frequency divider circuit, an output signal is generated 
such that it will complete one cycle for each iteration of 
the counter through the set of unique states. If the num- 



ber of unique states is N, then the divisor value of the di- 
vider is N and the frequency of the output signal is equiv- 
alent to the frequency of the counter input clock signal 
divided by N. 

[0008] Key features of most counters includes not only the num- 
ber of unique states but also the manner in which the 
counter cycles through each state. The state of a counter 
can be represented as a binary number, where each latch 
represents a single 'bit'. As clock transitions occur, the 
state of the counter usually changes such that the binary 
number corresponding to a particular state either in- 
creases or decreases in a sequential manner. Fig. 1 shows 
a state transition table 100 for a four latch counter, 
wherein the columns L0-L3 represent the latches, or bits 
that define the state. In Fig. 2, the logic schematic of the 
four latch binary sequential counter frequency divider 101 
is shown. The most significant bit (MSB) of the counter 
serves as the output OUT, which will complete one cycle 
for each iteration of the counter through the set of unique 
states. A major disadvantage of the sequential counter 
approach is that it requires progressively more complex 
logic between each stage as the counter grows in size, 
which will cause the performance of the divider to de- 



grade. 

[0009] a class of dividers designed to overcome the limitations of 
the sequential counter divider circuit is the binary shift 
register based frequency divider 102 shown in Fig. 3. In 
this design, the output of the shift-register is inverted and 
fed back to the input, providing greater economy with re- 
spect to the logic required between stages. However, the 
shift-register divider will transition through only one of 
two unique state domains as depicted in the dual state 
transition table 103 of Fig. 4. Consequently, only one half 
of the total number of available states of the divider are 
useable. In addition, the shift- register divider requires 
initialization of the latches to prevent spurious state tran- 
sitions between the two domains of the state transition 
table. Thus, while the shift-register divider addresses the 
performance issues of the counter based designs, it does 
so at the expense of the maximum divisor value. 

[° 01 °] Fig. 5 illustrates a linear feedback shift register (LFSR) 104 
implementation of a frequency divider. This type of design 
allows the divider to cycle through all but one of its 
unique states, while enjoying low circuit overhead in the 
data path. One drawback, however, is that the states do 
not transition in a predictable order which prevents the 



output from being taken directly from one of the latches. 
Instead, an additional logic gate, such as the AND gate 
105 shown in Fig. 5 is needed to detect the occurrence of 
one of the states. The additional circuitry slightly limits 
the performance of the divider because of the added 
loading but ensures transition through all of the unique 
states. While the amount of logic placed within the datap- 
ath of the divider is minimal for the LFSR, this design will 
not produce an output with a fifty percent duty cycle. The 
output of the LFSR divider has a pulse width equal to one 
period of the input clock. The state transition table 106 
for the LFSR divider is shown in Fig. 6. 
[0011] pig. 8 shows a prior art programmable LFSR disclosed in 
U.S. Patent 6,057,719 issued to Austin, et al., which is in- 
corporated herein by reference. 
Summary of Invention 

[0012] The present invention is directed toward a programmable 
frequency divider circuit capable of maintaining an output 
with a fifty-percent duty cycle. The frequency divider in- 
cludes a non-symmetrical LFSR based component oper- 
ated in series with a symmetrical divider component. The 
LFSR component of the present invention provides the 
means to achieve very high divisor values for the circuit, 



while the symmetrical divider component converts the 
asymmetrical output of the LFSR divider into a symmetri- 
cal output with a fifty-percent duty cycle. Both the LFSR 
divider and the symmetrical divider may be programmed 
to provide flexibility of divide operation via input control 
bits. 

[0013] The present invention also employs a technique to dy- 
namically adjust the divisor of the LFSR based divider 
component to overcome inherent limitations in the divide 
resolution due to the series combination of dividers. The 
divide resolution can be restored to a value as low as one 
allowing the disclosed divider to provide both even and 
odd divisor values. 

[0014] By relegating the bulk of the division process to the LFSR 
based component, the frequency divider of the present 
invention can operate at high speed. In addition, the de- 
sign requires fewer logic elements in the data path com- 
pared with prior art designs, thereby consuming less 
physical area and dissipating less power. The design ar- 
chitecture also lends itself to the performance of higher 
level functions, such as the synchronization of multiple 
divider outputs, dynamic switching of divisor values and 
the generation of multi-phase and spaced outputs. 



[0015] The LFSR implemented in the programmable frequency di- 
vider circuit employs a number of techniques to improve 
the delay of the LFSR feedback network which enhances 
the efficiency of the frequency divide operation. First, the 
feedback network is reduced by distributing the XOR 
functions of the feedback network across several latches, 
which effectively extends the function of the feedback 
network over multiple clock cycles. Similarly, the LFSR 
treats a single XOR element as a multi-stage logic func- 
tion by distributing the function across more than one 
latch thereby extending the XOR operation over more than 
one clock cycle. Lastly, the odd numbered 2 n -l count of 
the LFSR, where n is an odd number of latches, is oper- 
ated in parallel with a counter producing an even num- 
bered (2 m ) output, where m is an even number of latches 
The respective states of the two devices are combined to 
form a hybrid 2 m *(2 n -l) counter. This approach allows a 
slower high-count LFSR to be replaced with a faster 
lower-count LFSR in parallel with a fast even numbered 
output counter. 
Brief Description of Drawings 

[0016] pig. 1 shows a table indicating the sequence of states for 
a counter composed of four latches. The columns L0-L3 



represent the latches, or 'bits', that define the state. 

[0017] pig. 2 illustrates a prior art binary sequential counter fre- 
quency divider circuit. 

[0018] pig. 3 shows a prior art shift register based frequency di- 
vider circuit. 

[0019] Fig 4. depicts a split domain state transition table for the 

shift-register based divider circuit of Fig. 3. 
[0020] Fig. 5 illustrates a prior art LFSR based divider circuit. 

[0021] Fig. 6 shows the state transition table for the LFSR based 
divider circuit. 

[0022] Fig. 7 illustrates a LFSR based divider component cas- 
caded in series with a symmetric divide-by-2 circuit. 

[0023] Fig. 8 shows a prior art programmable LFSR frequency di- 
vider. 

[0024] Fig. 9 depicts the state transition table for the LFSR fre- 
quency divider of Fig. 8. 

[0025] Fig. 10 shows the state transition table for the combina- 
tion asymmetrical LFSR divide component and the sym- 
metrical divide-by-2 component of Fig. 7. 

[0026] Fig. 11 illustrates a circuit block diagram of the LFSR di- 
vider component, symmetrical divider component, duty 
cycle correction unit and divide mode controller. 

[0027] Fig. 12 shows the state transition table for the frequency 



divider of Fig. 11. 

[0028] pig. 13 depicts a logic schematic for the divide mode con- 
troller of Fig. 11. 

[0029] pig. 14 illustrates a logic schematic of the duty cycle cor- 
rection unit of Fig. 11. 

[0030] Fig. 15 shows the final divide values and corresponding 
values of the divide mode control bits. 

[0031] Fig. 16 depicts a frequency divider circuit incorporating an 
additional latch to control the divide mode controller. 

[0032] Fig. 17 depicts a frequency divider circuit wherein the 
symmetrical divider of Fig. is a symmetrical divide- 
by-four component. 

[0033] Fig. 18 depicts a frequency divider circuit wherein the 

symmetrical divider is a symmetrical divide-by-six com- 
ponent. 

[0034] Fig. 19 illustrates a frequency divider with phase spacing 
correction. 

[0035] Fig. 20 illustrates a multiple frequency divider with an 
alignment signal to detect rising edge alignment. 

[0036] Fig. 21 shows a frequency divider circuit capable of seam- 
less changing of divide modes. 

[0037] Fig. 22 illustrates a dual frequency divider circuit topology 
for changing divide modes while maintaining edge align- 



ment of the divider outputs. 
[0038] pig. 23 shows a prior art eight latch LFSR with an XOR 

feedback network. 
[0039] pig. 24 depicts the state transition table for LFSR of Fig. 

23. 

[0040] Fig. 25 shows an eight latch LFSR with a multistage XOR 
feedback network distributed across multiple latches. 

[0041] Fig. 26 shows a partial state transition table for the LFSR 
of Fig. 25. 

[0042] Fig. 27 illustrates a seven latch LFSR coupled in parallel 
with a divide-by-two symmetrical counter. 

[0043] Fig. 28 shows a state transition table for the divide- 
by-two counter of Fig. 27. 

[0044] Fig. 29 illustrates a state transition table for a hypothetical 
even numbered LFSR and a divide-by-two counter. 

[0045] Fig. 30 illustrates a seven latch LFSR operated in parallel 
with a divide-by-four latch pair. 

[0046] Fig. 31 shows a four latch LFSR incorporating a pipeline 
latch to distribute the XOR feedback network across mul- 
tiple latches. 

[0047] Fig. 32 illustrates a state transition table corresponding to 

the LFSR of Fig. 31. 
[0048] Fig. 33 shows a seven latch LFSR incorporating a pipeline 



latch to distribute the XOR feedback network across mul- 
tiple latches coupled in parallel with a divide-by-two 
counter. 

[0049] pig. 34 illustrates a four latch LFSR incorporating a 

pipeline latch to distribute the XOR feedback network 
across multiple latches, a divide-by-two counter coupled 
in parallel with the LFSR, and counter initialization and re- 
set capability. 
Detailed Description 

[0050] The Programmable Frequency Divider 

[0051] The block diagram of Fig. 7 shows an asymmetrical LFSR 
based divider circuit 107 cascaded in series with a sym- 
metrical divide-by-two circuit 108. Although the range of 
divisor values is doubled in this implementation, as com- 
pared to the single LFSR divider 104 shown in Fig. 5, the 
resolution is halved. In addition, the capability to perform 
division with an odd number divisor value, i.e. 3, 5, 7, etc. 
is sacrificed. The final divide state transition table for the 
cascaded asymmetrical and symmetrical divider 110 is 
shown in Fig. 10. Accordingly, a need exists to provide a 
divider circuit capable of performing frequency division 
with high value divisors without losing odd numbered di- 



visors in the process. 

[0052] pig. 11 shows a block diagram of a programmable high 
speed frequency divider circuit 111, according to one as- 
pect of the present invention, that is capable of restoring 
the odd numbered divisors in a LFSR based divider. The 
odd numbered divide values are realized by alternating 
the divide value of the LFSR 116 between a desired divisor 
value +1 and a desired divisor value -1. The divide value 
is alternated with the polarity of the latch LOUT 115 out- 
put. For example to achieve a final divide value of 4, the 
LFSR 116 would provide a divide value of 2. This divide 
value multiplied by the symmetrical divide-by-two circuit 
115 results in a final divide value of 4. To realize a divide- 
by-five function, however, the divide value of the LFSR 
must alternate between 3 and 2. That is, the LFSR will 
output one pulse for three input clock cycles, then one 
pulse for two input clock cycles. In this configuration, the 
output of the symmetrical divide-by-two circuit is 2.5 and 
the final divide value is 2.5x2 = 5. 

[0053] ng. 12 lists a table of values 117 for the DIV[0:3] inputs 
to the LFSR for divide values 1 through 10. The bits la- 
beled DIVx "a" correspond to the divisor value applied for 
one polarity of the latch LOUT output, and the bits labeled 



DIVx "b" correspond to the other polarity. For even final 
divide values, the "a" and "b" bits are the same, but for 
odd final divide values the "a" and "b" bits differ by one 
divide value. 

[0054] | n F ig. n j t he functional circuit block labeled "DIV MODE" 
118 controls the divide value of the LFSR 116. The DIV 
MODE circuit 118 will generate the DIVx "a" and DIVx "b" 
values and pass these bits to the LFSR 116 through the 
outputs DO[0:3]. The DIVx bits are derived from the in- 
puts Dl[0:3], whose values for the various divide modes 
are the same as the DIVx "a" divide values. For an even fi- 
nal divide value, (i.e.: 2, 4, 6, etc.) the circuit passes the 
values of the inputs Dl[0:3] to DO[0:3]. In this case, the 
EVENIODD input is held at a logic "0' level. On the other 
hand, for odd final divide values, (i.e. 3, 5, 7, etc.) the cir- 
cuit passes the inputs Dl[0:3] to DO[0:3] only when the 
output of the LOUT value is high. This latch output level is 
detected via the LOWIHIGH input. When the latch output is 
low, the outputs DO[0:3] will be adjusted to reduce the 
LFSR divide value by 1. This is accomplished by shifting 
the inputs Dl[0:2] to outputs DO[l:3]. The output DO[0] is 
the logical XOR (exclusive OR) gate 119 of Dl[2] and Dl[3] 
shown in Fig 13. This logic mimics the operation of the 



LFSR. Indeed, the logic setting output DO[0] is identical to 
the feedback network of the LFSR 116. If the feedback 
network in the LFSR 116 changes, the DO[0] logic shown 
would need to be reconfigured as well. 

[0055] pig. 13 shows an exemplar DIV MODE circuit 118 that can 
realize all final divide values except divide-by-three. In 
this case, the LFSR will alternate between the divide values 
2 and 1. The LFSR inputs DIV[0:3] for these divide values 
are "11 11" and "0000', respectively. The divide value cor- 
responding to "0000' cannot be generated by shifting and 
XORing divide values corresponding to the "1111' binary 
sequence. For a divide-by-three circuit, additional logic 
would be required, but is omitted here for this example. 

[0056] For odd final divide values, the divide value of the LFSR 
116 alternates with the output of the latch, LOUT 115. 
Taking the case of final divide value of 5, the LFSR 116 al- 
ternates between divide values of 3 and 2. That is, the 
LFSR 116 outputs one pulse for three input clock cycles, 
then one pulse for two input clock cycles. The output of 
the symmetrical divide-by-two circuit is a signal that is 
high for three cycles and low for two cycles, for a total of 
five input clock cycles. While this output reflects a final di- 
vide of five, the LOUT latch 115 does not produce a 50% 



duty cycle. 

[0057] The logic circuit 114 shown in Fig. 14 may be used to re- 
alize an output with a 50% duty cycle. This circuit corre- 
sponds to the Duty Cycle Correction (DCC) functional 
block 114 shown in Fig 11. The DCC circuit accepts the 
outputs of a master-slave latch. The output of the master 
side is LI and the output of the slave side is L2. These 
latch components are identical except for being triggered 
by opposite edges of the clock. As such, output LI will 
change one-half clock cycle before output L2. With re- 
spect to odd final divide modes, both the LI and L2 latch 
(LOUT) outputs are held high for one clock cycle more 
than they are held low. Since LI And L2 are phase-shifted 
by one-half of a clock cycle, logically ANDing them to- 
gether will create an output with a 50% duty cycle. For the 
even divide modes, the latches already produce an output 
50% duty cycle, the EVENIODD input would be low and 
only the L2 signal passes to the output. 

[0058] The LFSR frequency divider shown in Fig. 11 and Fig. 13 
has a range of divide-by values of 1-16 and divide reso- 
lution of 1. The number of divide values or divide modes 
is therefore 16. By operating the LFSR 116 in series with 
the divide-by-two circuit 115, the divide range doubles to 



2-32 and the resolution also doubles. The number of di- 
vide modes, however, stays the same. By increasing the 
resolution using the techniques described above, the 
number of divide modes doubles as well to 32. In order to 
program 32 modes, five programmable control bits are 
needed. Figs. 11 and 13 show four programmable 
DIV[0:3] bits and an EVENIODD bit. The EVEINIODD bit is 
the fifth programmable control bit. The table in Fig. 15 
lists the 32 divide values and the corresponding values of 
the control bits, DIV[0:4]. 
[0059] | n order to increase performance, the divider can be mod- 
ified as illustrated in Fig. 16. In this design, the latch, 
LMODE 123 is dedicated to controlling the divide value of 
the LFSR 116. This latch does not drive the duty cycle cor- 
rection circuit 114, therefore the loading on the latch 
LMODE 123 outputs is reduced, and more time is available 
to adjust the divide value. In addition, the output of the 
LFSR 116 does not drive the output latches directly, but is 
used to mask the input clock. The output latches there- 
fore see essentially the same clock as the LFSR 116 with 
only the added delay of an AND gate 124. This delay is 
certainly less than the delay through the LFSR 116 itself. 
By synchronizing the operation of the LFSR 116 with the 



output latches, particularly LMODE 123, the amount of 
time available to adjust the divide value of the LFSR 116 is 
increased even further. 

[0060] The examples above have focused on an LFSR with 16 di- 
vide modes and a symmetrical divide-by-two circuit. The 
invention is not limited to component dividers of this size. 
Indeed, probably the most significant advantage of using 
this invention is that the size of the LFSR component can 
be increased without impacting the performance of the 
series combination of dividers. This is owed to the essen- 
tial nature of the LFSR as a modified shift register. Conse- 
quently, the size of the LFSR can increase without adding 
significant overhead to critical data path logic. In this re- 
gard, the LFSR can readily serve as the workhorse of the 
divider, providing in excess of 1000 divide modes. 

[0061] since the LFSR can perform the bulk of the division speci- 
fied by the final divide value, the purpose, of the symmet- 
rical divider, in most cases is to provide a symmetrical 
output with a 50% duty cycle. The simple divide-by-two 
circuit 115 shown in Figs. 11 and 16 is suitable for this 
task. However, other symmetrical divider circuits may be 
used to perform another essential function: the genera- 
tion of multiple phase-spaced outputs. As shown in Fig. 



17, for example, the symmetrical divide- by- two circuit 
may be replaced by a symmetrical divide-by-four circuit 
125. With the divide-by-two circuit, the output will com- 
plete one cycle for every two pulses issued by the LFSR 
116. With a divide-by-four circuit, the output will cycle 
once every four pulses. The pulses are therefore 90 de- 
grees apart. This phase-spacing attribute can be ex- 
ploited by tapping the outputs of both latches in the di- 
vide-by-four circuit 125. The transitions of these outputs 
will also be 90 degrees apart. 

[0062] Similarly, Fig. 18 illustrates a divide-by-six circuit 126. 
Accordingly, the output of the symmetrical component 
will cycle once every 6 pulses issued from the LFSR 116. 
The pulses are therefore 60 degrees apart, and the output 
of the latches in the symmetrical divider will be 60 de- 
grees apart as well. 

[0063] By increasing the divide value of the symmetrical divider 
component, the divider resolution of the series combina- 
tion of dividers also increases. With a symmetrical divide- 
by-two divider component, the available divide values for 
the series combination are 2, 3, 4, 5, etc. The minimum 
divide value is actually 1, but the enabling circuitry has 
not been shown. With respect to a symmetrical divide- 



by-four component, the available divide values are 4, 8, 
10, etc., and in respect to a divide-by-six component, the 
divide values are 6, 9, 12, 15, etc, For some divide values, 
additional adjustments are necessary to provide proper 
phase spacing. For example, if a divide-by-four compo- 
nent is used to produce a final divide value of 10, the LFSR 
must alternate between divide values of 3 and 2 (2.5 x 4 = 
10). This means the LFSR would issue a pulse for three in- 
put clock cycles, then a pulse for two input clock cycles. 
These pulses do not have a consistent phase spacing, so 
without compensating for it, this inconsistency would be 
propagated to the outputs. The separation between out- 
put pulses in this case should be 2.5 clock cycles, but in 
the circuit shown in Fig. 18 the outputs would be three in- 
put clock cycles apart. 
[0064] a circuit implementation to overcome the problem of in- 
consistent phase spacing is presented in Fig. 19. For a di- 
vide-by-four component, a correction to the phase spac- 
ing needs to be made only for the final divide values of 6, 
10, 14, 18, etc. In these divide modes, the output OUT90 
is in error by a positive input half cycle. The phase can be 
corrected by passing via MUX M0, the LI output of latch 
LOUT2 to the output OUT90 instead of the L2 output. 



[0065] | n addition, the divide value of the symmetrical divider 
may be reduced from four to two via MUX Ml. This will 
restore the final divide value of two. With the symmetrical 
divider component operated in the divide-by-two mode, 
the odd divide modes may be restored. However, for the 
odd divide modes the 90 degree phase shifted output 
OUT90 would be invalid. The final divide value of one may 
also be restored with additional logic and the output 
OUT90 would be invalid for this case as well. 

[0066] similar adjustments can be made to the divider circuit de- 
sign using a symmetrical divide-by-six divider compo- 
nent, or components with other divide values. 

[0067] Another aspect of the present invention is the ability to 
seamlessly operate multiple dividers with different divide 
values in parallel. For applications requiring a multiple 
frequency divider configuration, the dividers share the 
same input clock but the phase relationship of the output 
clocks is often an issue. This is because the outputs of a 
multiple divider are typically required to be phase aligned, 
such that the outputs transition at the same time. When 
all the dividers are operated with the same divide value, 
the output clocks exhibit the same frequency and phase 
alignment is easily accomplished. However, the difficulty 



arises when different divide values are specified for indi- 
vidual dividers causing the output frequencies to be dif- 
ferent. The frequency divider of the present invention has 
the capability of realizing phase alignment across all of 
the divider outputs in a multiple divider configuration be- 
cause the LFSR component will maintain the same state 
prior to issuing an output pulse. 
[0068] For example, if the LFSR is initialized in the all "ones" 
state corresponding to a final divide value of three as 
shown in Fig. 15, a pulse is guaranteed to issue on the 
next clock cycle. If the symmetrical divider component is a 
divide-by-two circuit, the pulse will by definition cause a 
transition of the output clock. If the LFSRs of all of the 
multiple dividers are initialized to the all "ones" state then 
all of the dividers will issue a pulse on the clock cycle fol- 
lowing initialization and all of the outputs will transition at 
the same time. In this regard, a rising or falling transition 
may be aligned by properly initializing the divide-by-two 
circuits. 

[0069] The outputs of dividers with symmetrical components can 
also be aligned. The technique described above merely 
requires the symmetrical component transition occur with 
the first pulse of the LFSR, which may be accomplished 



through appropriate initialization. 

[0070] The divider initialization must occur to achieve phase 

alignment of the outputs. This requires a reset signal and 
the ability to initialize the latches in the divider, which are 
easily implemented with prior art techniques. 

[0071] | n addition to phase aligned outputs, many applications 
also require a signal indicating when the alignment has 
occurred, which can be difficult to ascertain. This is be- 
cause generating an alignment signal usually requires de- 
tecting the output transitions after they occur. Conse- 
quently, a delay will exist between the transition time and 
the time at which the alignment signal is launched. 

[0072] Another aspect of the present invention is that an align- 
ment signal can be launched simultaneously with the 
transition of the outputs because the output will transition 
one clock cycle after the LFSR issues a pulse, which is the 
cycle immediately prior to the output transition. If all LFSR 
circuits simultaneously launch a pulse, then all outputs 
will transition on the next clock cycle. 

[0073] Following the launch of a pulse by all of the LFSR circuits, 
the outputs will transition on the next clock cycle. This 
transition may be high or low depending on the initializa- 
tion values of the symmetrical divider. In order to gener- 



ate either a rising or falling edge transition signal, the 
level of the output must be considered. A multiple divider 
design with a rising edge alignment signal is illustrated in 
Fig. 20. The latches LOUTA 130, LOUTB 131 and LSYNC 
132 include a RESET input and an initialization input. 
When the RESET is asserted, the latch will be set to the 
level driving the initialization input, in this case GND. 
[OO 74 ] For each divider shown in Fig. 20 (DIVIDER A, DIVIDER B), 
the pulse issued by the LFSR is detected and compared 
with the output of the divide-by-two circuit. If the pulse is 
high and the output is low, then the output OUT will rise 
on the next clock cycle. This is indicated by the RISE sig- 
nal for each divider. Accordingly, when the RISE signal for 
each of the dividers goes high, the OUTA and OUTB out- 
put signals will rise on the next clock cycle. The SYNC DE- 
TECT circuit will detect this condition and on the next 
clock cycle issue an alignment signal or a SYNC signal that 
will rise at the same time the outputs rise. The SYNC out- 
put will remain high for one full clock cycle of the input 
clock. In the embodiment shown in Fig. 20, two parallel 
dividers are implemented, however, the SYNC detect cir- 
cuit may be adapted to handle more than two parallel di- 
viders. 



[0075] a similar technique may be used to change divide values 
during operation of the divider without incurring glitches 
or spurious intermediate output frequencies. By exploiting 
the fact that the inputs that control the divide value have 
no effect until a pulse is launched, the divide values may 
be changed in mid-processing. When the LFSR issues a 
pulse, the control inputs are loaded in the LFSR latches. 
This means that any change to the divide value of the 
LFSR will be synchronized with the LFSR pulse. Once the 
inputs change, the LFSR will immediately divide by the 
new value following the next clock cycle. As such, the fre- 
quency of the LFSR pulse will change seamlessly. Accord- 
ingly, on the LFSR pulse following the clock cycle where 
the input values changed, the frequency will immediately 
change to the new value specified by the input changes 
without any glitches or intermediate frequency values. 

[0076] since OUT will transition one clock cycle after the LFSR 
pulse, if the frequency of the pulse changes seamlessly, 
then the frequency of the OUT transition will be seamless 
as well. However, if the frequency of a particular transition 
is required to change seamlessly, then the level of OUT 
must be considered prior to a change in frequency. For 
the rising edge frequency to change without glitching, the 



frequency of OUT must change after a rising edge and not 
after a falling edge. This sequence is ensured by gating 
the inputs to the divider with the OUT signal as illustrated 
in Fig. 21. In this case, to improve performance, the out- 
put LOUT is used rather than OUT. 

[0077] T he REGISTER element 135 in Fig. 21 holds the values of 
the DIVx input bits and releases new values on a rising 
edge of its input clock. The REGISTER element 135 is not 
part of the present invention. 

[0078] As shown in Fig. 21, if the DIV inputs are updated on the 
falling edge of OUT, they will not take effect until after the 
next LFSR PULSE signal. After the PULSE signal is updated, 
OUT will go high, and the LFSR 116 will load in the new 
inputs and begin dividing by the new divide value. Note 
the time between the falling edge of OUT and the falling 
edge of PULSE is the time available for the inputs to prop- 
agate through REGISTER 135 and DIV MODE 118 in to 
LFSR 116. 

[0079] still another aspect of the present invention is the ability 
to seamlessly change divide modes while maintaining 
phase alignment with the output of other dividers in a 
parallel configuration. This feature is realized because the 
LFSR control inputs are reloaded into the LFSR latches fol- 



lowing the launch of each PULSE signal. These inputs con- 
trol the divide value for the circuit, and one cycle later 
OUT will transition. If multiple dividers operated in parallel 
are synchronized, then one cycle prior to phase align- 
ment, all of their respective LFSRs will issue a PULSE signal 
and reload their control inputs. Any changes to the con- 
trol inputs during this interim will result in the divider 
outputs transitioning one clock cycle later. However, fol- 
lowing this transition, the output frequencies of the af- 
fected dividers will change. Since this change is made 
concurrently with the change to the control inputs the 
phase alignment will be maintained. 

[0080] | n multiple divider topologies, when the LFSR pulse signals 
coincide, the divider outputs will change every transition, 
but perhaps not in the same direction. The outputs may 
all rise or all fall or may exhibit a combination of both ris- 
ing and falling outputs. To ensure a uniform phase align- 
ment for the outputs, the logic level of the divider outputs 
must be considered before changing the divide values. 

[0081] pig. 22 illustrates a technique for changing divide modes 
while maintaining the rising edge alignment of the divider 
outputs. For each divider, the pulse issued by the LFSR is 
detected and compared with the level of the output latch. 



If the pulse is high, and the output is low, the divider out- 
put OUTx will rise on the next clock cycle. This transition 
is indicated by the RISEx signal. When the RISE signals for 
both dividers (RISEA and RISEB) evaluate high, OUTA and 
OUTB will rise on the next clock cycle. The circuit SNY- 
CHRONOUS DIVIDE MODE UPDATE circuit 140 detects the 
rising transition of RISEA and RISEB and asserts a rising 
clock edge to the clock input of REGISTER 141. REGISTER 
141 holds the values of the divider control inputs and up- 
dates the control inputs on the rising edge of the clock. 
Consequently, the control inputs of the dividers will only 
change when (a) all of the LFSR pulses are simultaneously 
high, and (b) rising alignment is expected on the next cy- 
cle. This means that any changes to the frequency of the 
divider outputs will take effect immediately after align- 
ment and ensures continued phase alignment. 
[0082] T he LFSR Counter 

[0083] a conventional four latch LFSR is illustrated in Fig. 5. The 
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LFSR will cycle through a maximum of 2 -1 = 15 states 
before repeating. The maximum count is achieved by 
feeding back selected latch outputs through an XOR net- 
work to the register input. The feedback is a necessary 
component of the LFSR style counter because the LFSR will 



not cycle in any particular order. In a four stage LFSR, the 
outputs of only two latches are required to generate the 
signal indicating that the LFSR has cycled through all 
unique states. For this case, a single XOR 10 gate is nec- 
essary to realize the feedback network. 
[0084] As the number of states increases, the number of latch 

outputs required to drive the feedback network increases, 
but not linearly. As shown in Fig. 23, with an eight latch 
LFSR 200 implementation the number of latch outputs re- 
quired to realize the feedback network increases to four, 

which corresponds to three XOR gates 201 and a total 

g 

number of unique states equal to 2 -1= 255. 
[0085] since an XOR logic gate is a multi-stage logic function, 
the delay through two XOR gates can become significant 
for high frequency applications. To reduce the latch- 
to-latch delay, the XOR feedback function may be dis- 
tributed across multiple clock cycles. Fig 25 shows an 
eight latch LFSR 210 where latch L0 will be loaded with 
the XOR 203 of two of the four needed latch outputs and 
the XOR 203 of the other two outputs will be stored in a 
new latch LOB. The contents of latches L0 and LOB will be 
XOR'ed 204 during the next clock cycle. This circuit topol- 
ogy results in a latch-to-latch operation that includes a 



maximum of only one XOR function rather than two. 
[0086] Because the logical XOR is distributed across two clock 
cycles, it is possible that the latch L0 will not reflect the 
value it would have had in the original single cycle feed- 
back network of Fig. 23. With the modified feedback 
structure, latch L0 will now occasionally contain a known 
"false" value that will be corrected during the next clock 
cycle via the XOR 204 between latches L0 and LI in Fig. 
25. The table 206 in Fig. 26 illustrates the progression of 
several LFSR states. These same states are listed in the ta- 
ble of Fig. 24. 

[0087] with the conventional LFSR implementation of Fig. 23, the 
contents of the latch L0 for state 64 is "0', while the table 
206 in Fig. 26 corresponding to the modified LFSR of Fig. 
25 indicates a value of "T for state 64. This is a false 
value that will be updated to the correct state value during 
the subsequent clock cycle. 

[0088] The only concern with this technique is whether the "false" 
value of L0 will propagate a false "T to the output of the 
AND gate 150. In that event, the output of the AND gate 
205 would not reflect the proper count of the LFSR. For 
the design shown in Fig. 25, this could occur only if latch 
L0 contained a false 'T at the same time the latches 



L1-L7 contained all ones. This result is not likely because 
latch L2 or latch L4 would have had to contain a "0' at the 
end of the previous clock cycle in order to pass a "T on 
the subsequent clock cycle. If either Latches L2 or L4 con- 
tained a "0', it would still be held in another latch on the 
next clock cycle and therefore the AND gate 205 would 
not be able to issue a false "T. Note that the logic used to 
drive the LFSR output and detect a unique state may be 
different than the AND gate 205 shown in Fig. 25. In that 
case, the designer must ensure the detected state is not 
vulnerable to false values. 
[0089] Another circuit embodiment for the LFSR counter which 

reduces the number of series XOR devices in the feedback 
network is illustrated in Fig. 27. A seven latch LFSR is op- 
erated in parallel with a single latch divide-by-two ele- 
ment. The parallel configuration is realizable because the 
divide-by-two element has an even count of states and 
the LFSR, by definition, has an odd count. The state tran- 
sition table 210 shown in Fig. 28 corresponds to a divide- 
by-two operated in parallel with a dual latch LFSR (LI, L2). 
For state 1, L0 = 0 and L = 1 and the divide-by-two state 
is 'T. When combining the two circuits, the number of 
unique states is equal to the number of LFSR states 2 2 -l = 



3 multiplied by the number of states of the divide-by-two 
element (2), for a total of 6 states. 

[0090] By comparison, if the LFSR had an even number of states 
(which it cannot), the progression of states for the parallel 
combination of the LFSR and a divide-by-two would cor- 
respond to the table shown in Fig. 29. Each time the LFSR 
repeats a state, the divide-by-two element also repeats a 
state. The result is that the total number of states is only 
2 2 = 4. That is, if the LFSR had an even number of states, 
operating in parallel with a divide-by-two element would 
not increase the total number of states. 

[0091] The embodiment shown in Fig. 27 is a seven latch LFSR 

operating in parallel with a single latch divide-by-two ele- 
ment. However, this parallel configuration technique ap- 
plies to any combination of counters where the greatest 
common multiple of the individual counts equals one. For 
example, the divide-by-two element has a total state 
count of two and the seven latch LFSR has a total state 
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count of 2 -1 = 255. The greatest common divisor in this 
case is one. In Fig. 30, a divide-by-four element is substi- 
tuted for the divide-by-two element which yields a great- 
est common divisor of the individual state counts (4,255) 
equal to one. A divide-by-four element can therefore be 



operated in parallel with an LFSR and the combination will 
provide the theoretical maximum count for the given con- 
figuration. 

[0092] | n general, any even 2 m counter, where m is the number 
of latches in the even counter may be operated in parallel 
with any odd 2 n - 1 LFSR, where n is the number of 
latches in the LFSR. The total count of the parallel combi- 
nation equates to 2 m (2 n -l). As inferred from this equa- 
tion, a minor drawback of this technique is that an m latch 
even counter operated in parallel with an n latch LFSR will 

(m*n) 

not result in a 2 counter. This is due to the LFSR los- 
ing a state, 2 n -l versus 2 n . For example, an eight latch 
LFSR can provide a maximum state count of 2 7 -l x 2 1 = 
127 x 2 = 254. A typical non-LFSR based counter (state 
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machine, ripple-bit, etc.) could provide a state count of 2 
= 256. However, the LFSR based counter can operate 
much faster than typical counter designs, and the parallel 
combination of an even counter and an LFSR counter can 
operate much faster still. 
[0093] a third embodiment of the LFSR based counter distributes 
a single XOR feedback network across multiple latches 
and therefore multiple clock cycles. The XOR element is 
segregated into multiple stages using standard logic gate 



primitives which improves latch-to-latch delay and there- 
fore overall performance of the LFSR based counter. A 
four latch LFSR implementation with a single XOR feed- 
back network is shown in Fig 5. 

[0094] pig. 31 illustrates the technique of splitting the XOR func- 
tion into a multi-stage function and distributing the logic 
across multiple latches. Initially, the output of the OR 
component 225 is fed back to the LFSR input latch L0 and 
the output of the NAND component 224 is fed back to 
latch LOB. During the next clock cycle, the outputs of 
latches L0 and LOB are passed through an AND gate 226 
and the result is stored in Latch LI. As in the first LFSR 
embodiment, latch L0 will occasionally contain a known 
"false" value that will be corrected when this value shifts 
to latch LI. Fig. 32 shows the state transition table 230 
for the LFSR modified in this manner. The LFSR based 
counter with a segregated XOR network distributed across 
multiple latches will produce an accurate count provided 
the known false values are not propagated to the output 
OUT, which can be avoided by driving the output OUT with 
the logical AND of latches L0-L3 or similar means. 

[0095] a fourth embodiment of the high speed LFSR component 
of the frequency divider of the present invention combines 



two of the previous techniques. Fig. 33 shows a seven 
latch LFSR based counter coupled in parallel with a divide- 
by-two element and a segregated single XOR feedback 
network. The total number of states was reduced from 
255 to 254, but the performance was improved by imple- 
menting the feedback network with a single XOR function 
decomposed into its component functions, which, in turn, 
necessitated an additional latch LOB. The final counter de- 
sign has a maximum number of states that is one less 
than a standard eight latch design (254 versus 255) but 
offers a substantial improvement in performance. 
[0096] a fifth embodiment of the high speed LFSR counter of the 
frequency divider, shown in Fig. 34, adds an additional 
programmability feature by providing a multiplexed input 
to each of the LFSR latches. The LFSR counter latches can 
be initialized to specific values via a latch RESET input. 
Another latch 250 is added to control the gates of the 
multiplexor circuits used for programming the maximum 
state count. 

[0097] The techniques discussed herein are not limited to a par- 
ticular LFSR or symmetrical divider implementations or a 
specific number of dividers in parallel, but may be ex- 
tended to designs with dividers of virtually any size and 



number with modifications that are simply a natural ex- 
tension of the underlying principles. 
[0098] while the invention has been described in detail, the fore- 
going description is in all aspects illustrative and not re- 
strictive. It is understood that numerous other modifica- 
tions and variations can be devised without departing 
from the scope of the invention. 



